package org.hot100_1;

public class leetcode71 {
//    public int maxProfit(int[] prices) {
//
//        int minPrice = Integer.MAX_VALUE;
////        int minPrice = prices[0];
//        int maxProfit =0;
//
//        for (int i = 0; i < prices.length; i++) {
//            if (prices[i]<minPrice){
//                minPrice=prices[i];
//            }else if (prices[i]-minPrice>maxProfit){
//                maxProfit=prices[i]-minPrice;
//            }
//        }
//
//        return maxProfit;
//    }

    public int maxProfit(int[] prices) {
        int minPrice =Integer.MAX_VALUE;
        int maxProfit=0;
        for (int i = 0; i < prices.length; i++) {
            if (prices[i]<minPrice){
                minPrice=prices[i];
            }else {
                maxProfit=Math.max(maxProfit,prices[i]-minPrice);
            }
        }
        return maxProfit;
    }
}
